package com.sxkiler.demo.hard;

import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;
import java.util.*;
import com.sxkiler.demo.model.*;

/**
student-attendance-record-ii=学生出勤记录 II
<p>给定一个正整数&nbsp;<strong>n</strong>，返回长度为 n 的所有可被视为可奖励的出勤记录的数量。 答案可能非常大，你只需返回结果mod 10<sup>9</sup> + 7的值。</p>

<p>学生出勤记录是只包含以下三个字符的字符串：</p>

<ol>
	<li><strong>'A'</strong> : Absent，缺勤</li>
	<li><strong>'L'</strong> : Late，迟到</li>
	<li><strong>'P'</strong> : Present，到场</li>
</ol>

<p>如果记录不包含<strong>多于一个'A'（缺勤）</strong>或<strong>超过两个连续的'L'（迟到）</strong>，则该记录被视为可奖励的。</p>

<p><strong>示例 1:</strong></p>

<pre>
<strong>输入:</strong> n = 2
<strong>输出:</strong> 8 <strong>
解释：</strong>
有8个长度为2的记录将被视为可奖励：
"PP" , "AP", "PA", "LP", "PL", "AL", "LA", "LL"
只有"AA"不会被视为可奖励，因为缺勤次数超过一次。</pre>

<p><strong>注意：n </strong>的值不会超过100000。</p>

 */
public class checkRecord {
    

    class Solution {
        public Integer checkRecord(Integer param0) {
            return null;
        }
    }

    @Test
    public void test(){
        Solution solution = new Solution();
        /**
        1
        */
        //int [] num1 = new int[]{1,3};
        //int [] num2 = new int[]{2};
        //Assertions.assertEquals(solution.{{questionName}}(num1,num2),2);
    }
}

